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CLAIMS 

1 . A method of generating a check matrix for a low-density parity-check 

9 

code in which at least one of weights of a column and a row is not uniform, the 
method comprising: 
5 determining a coding rate; 

generating a basic matrix that satisfies conditions that "weights of rows 
and columns are constant" and "number of cycles is equal to or more than six"; 

determining number of columns and number of rows of the check 

matrix to be finally obtained; 
10 substituting rows of the basic matrix created, based on a specific 

relational equation; 

searching provisionally an ensemble of row weights and column 
weights of the low-density parity check code by executing a Gaussian 
approximation based on a predetermined condition before a row deletion; 
1 5 deleting rows of the basic matrix after the substituting in order from a 

bottom by considering the number of rows after a division, that is, the number 
of rows of the check matrix to be finally obtained; 

searching an optimal ensemble of row weights and column weights of 
the low-density parity check code by executing the Gaussian approximation 
20 based on a predetermined condition after the row deletion; and 

dividing at random the row weights and the column weights of the basic 
matrix after the row deletion based on the optimal ensemble. 



2. The method according to claim 1 , wherein a basic matrix is generated 
25 based on an integer lattice structure that satisfies conditions that "weights of 
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rows and columns are constant" and "minimum number of cycles is eight"; as 
the basic matrix that satisfies the conditions that "weights of rows and colurnns 
are constant" and "number of cycles is equal to or more than six". 

f 

5 3. The method according to claim 1 , wherein the specific relational 

equation used at the substituting is an equation that can substitute the rows of 
the basic matrix created such that a weight in a column is placed at a top of the 
column. 

10 4. The method according to claim 2, wherein the specific relational 

equation used at the substituting is an equation that can substitute the rows of 
the basic matrix created such that a weight in a column is placed at a top of the 
column. 

15 5. The method according to claim 1, wherein, in the Gaussian 

approximation, an ensemble of optimum row weights and optimum column 
weights is searched at one time based on a linear programming method in a 
state of a fixed coding rate, and so as to maximize a Gaussian noise 
distribution. 

20 

6. The method according to claim 2, wherein, in the Gaussian 

X 

approximation, an ensemble of optimum row weights and optimum column 
weights is searched at one time based on a linear programming method in a 
state of a fixed coding rate, and so as to maximize a Gaussian noise 
25 distribution. 



II 

V i 

7. The method according to claim 1, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of "1" Is 
extracted from each row and each column in the basic matrix after the row 

5 deletion, thereby dividing each column and each row at random based on the 
Latin square. 

8. The method according to claim 2, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of "1" is 

10 extracted from each row and each column in the basic matrix after the row 
deletion, thereby dividing each column and each row at random based on the 
Latin square. 

9. The method according to claim 3, wherein, at the dividing, a Latin 
1 5 square of basic random sequence is generated, and a weight of " 1 " is 

extracted from each row and each column in the basic matrix after the row 
deletion, thereby dividing each column and each row at random based on the 
Latin square. 

20 10. The method according to claim 4, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of "1" is 
extracted from each row and each column in the basic matrix after the row 
deletion, thereby dividing each column and each row at random based on the 
Latin square. 
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11 . The method according to claim 5, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of "1" is 
extracted from each row and each column in the basic matrix after the row 
deletion, thereby dividing each column and each row at random based on the 
5 Latin square. 



12. The method according to claim 6, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of "1" is 
extracted from each row and each column in the basic matrix after the row 
10 deletion, thereby dividing each column and each row at random based on the 
Latin square. 



13. An apparatus for generating a check matrix for a low-density 
parity-checl^ code in which at least one of weights of a column and a row is not 
15 uniform, the method comprising: 

a coding-rate determining unit that determines a coding rate; 
a basic-matrix generating unit that generates a basic matrix that 
satisfies conditions that "weights of rows and columns are constant" and 
"number of cycles is equal to or more than six"; 
20 a substituting unit that substitutes rows of the basic matrix created, 

based on a specific relational equation; 

a first weight searching unit that searches provisionally an ensemble of 
row weights and column weights of the low-density parity check code by 
executing a Gaussian approximation based on a predetermined condition 
25 before a row deletion; 
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a row deleting unit tliat deletes rows of the basic matrix after the 
substituting in order from a bottom by considering the number of rows after a 
division, that is, the number of rows of the check matrix to be finally obtained; 
a second searching unit that searches an optimal ensemble of row 
5 weights and column weights of the low-density parity check code by executing 
the Gaussian approximation based on a predetermined condition after the row 
deletion; and 

a dividing unit that divides at random the row weights and the column 
weights of the basic matrix after the row deletion based on the optimal 
10 ensemble. 



